package top.pmwly;

/**
 * @author Herther
 * @version 1.0.0
 * @ClassName SelectionSort.java
 * @Description 选择排序
 * @createTime 2021年08月15日 17:42:00
 */
public class SelectionSort {

    private SelectionSort(){}

    public static void sort(Integer[] data){
        for (int i = 0; i<data.length; i++){
            //定义最小数的小标
            int min = i;
            //遍历出最小的数赋值给 下标
            for (int j=i;j<data.length;j++){
                if (data[j]<data[min]){
                    min = j;
                }
            }
            //对调位置
            swep(data, i, min);
        }
    }

    private static void swep(Integer[] data,int i, int min){
        Integer k = data[i];
        data[i] = data[min];
        data[min] = k;
    }

    public static void main(String[] args) {
        Integer[] arr ={4,9,6,2,8,17,10};
        SelectionSort.sort(arr);
        System.out.print("排序后的数组为：");
        for (Integer k : arr){
            System.out.print(k+" ");
        }

    }
}
